import java.util.Arrays;
import java.util.Scanner;

/**
 * Created with Intellij IDEA.
 * Description:
 * User: 33013
 * Date: 2023-03-04
 * Time: 17:15
 */
public class Test {
    public static void main(String[] args) {
        int[] oddarr = new int[16];
        int[] evenarr = new int[16];
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int oddi = 0;
        int eveni = 0;
        for (int i = 0; i < 32; i++) {
            if(i % 2==0){
                evenarr[eveni] = 1&(x>>i);
                eveni++;
            }else {
                oddarr[oddi] = 1&(x>>i);
                oddi++;
            }
        }
        System.out.println("偶");
        System.out.println(Arrays.toString(oddarr));
        System.out.println("奇");
        System.out.println(Arrays.toString(evenarr));
    }
    public static void main5(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int count = 0;
        String password = "ABDE";
        while (count < 3){
            String my_password = scanner.nextLine();
            if (my_password.equals(password)){
                System.out.println("通过");
                break;
            }else {
                System.out.println("错误");
                count++;
            }
        }
    }
    public static void main4(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        while (x > 0){
            System.out.println(x % 10);
            x /= 10;
        }
    }
    public static void main3(String[] args) {
        int n = 0;
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(i+"*"+j+"="+i*j+"   ");
            }
            System.out.println();
        }
    }
    public static void main2(String[] args) {
        int i = 0;
        int count = 0;
        while (i <= 100){
            if(i % 10 == 9){
                count++;
            }
            if (i / 10 == 9){
                count++;
            }
            i++;
        }
        System.out.println(count);
    }
    public static void main1(String[] args) {
        int year = 1000;
        while (year <= 2000){
            if(year % 4 ==0&&year%100 != 0){
                System.out.print(year+" ");
            }
            if (year % 400 ==0){
                System.out.print(year+" ");
            }
            year++;
        }
    }

//    public static void main(String[] args) {
//        int x = 2;
//        while (x <= 100){
//            int i = 2;
//            while (i <= Math.sqrt(x)){
//                if(x % i == 0){
//                    break;
//                }
//                i++;
//            }
//            if (i > Math.sqrt(x)){
//                System.out.print(x+" ");
//            }
//            x++;
//        }
//    }
//    public static void main1(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNextInt()){
//            int x = scanner.nextInt();
//            int i = 2;
//            while (i <= Math.sqrt(x)){
//                if(x % i == 0){
//                    break;
//                }
//                i++;
//            }
//            if (i > Math.sqrt(x)){
//                System.out.println("Yes");
//            }else{
//                System.out.println("No");
//            }
//        }
//        scanner.close();
//    }
}
